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Abstract 

Let K be a field and let mo, — , m n be an almost arithmetic sequence of 
positive integers. Let C be a monomial curve in the affme (n + l)-space, 
defined parametrically by xq — t m ° , . . . ,x n = t m " . In this article we pro- 
duce Groebner bases for the defining ideal of C, correcting previous work of 
Sengupta,(2003). 

Introduction 

Let n > 2, K a field and let xo, . . . , x n , t be indeterminates. Let too, . . . , m n be an 
almost arithmetic sequence of positive integers, that is, some n — 1 of these form an 
arithmetic sequence, and assume gcd(rno, . . . , m n ) = 1. Let P be the kernel of the 
if-algebra homomorphism 77 : K[xo, ■ ■ ■ , x n ] — > K[t], defined by rj(xi) — t mi . A set 
of generators for the ideal P was explicitly constructed in Patil and Singh (1990). 
We call these generators the "Patil-Singh generators". Out of this generating set, 
Patil (1993) constructed a minimal set for the ideal P. We call the elements of 
"Patil generators". Sengupta (2003) proved that forms a Groebner basis for the 
relation ideal P with respect to the grevlex monomial order, however, Sengupta's 
proof is not complete, as in fact Q, is not a Groebner basis in all cases, see Remark ll.6l 
and Remark 1 1.71 The goal of this article is to produce a minimal Groebner basis for 
P. Remark ll.fil was a motive to modify Patil generators before computing Groebner 
basis. In Section [5] the set f2 is described more explicitly and it is modified. Then 
in Section |3 we state and prove a general result that we use to produce a Groebner 
basis. This makes the proof of the main result of this thesis much shorter and 
simpler than the work given in Sengupta (2003). 
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1 Patil Generators 

We shall use the notation and the terminology from Patil and Singh (1990) and Patil 
(1993) with a slight difference in naming some variables and constants. Let n > 2 be 
an integer and let p = n — 1 . Let mo, . . . , m p be an arithmetic sequence of positive 
integers with < mo < • • • < m p , let m„ be arbitrary, and gcd(mQ, . . . , m„) = 1. 
Let r denote the numerical semigroup that is generated by mo, . . . , m„ i.e. T = 

n 

^2 Nom,j. We assume throughout that T is minimally generated by mo, . . . ,m„. 

i=0 

Put V = J2 N m t . Thus T = T' + N m„. 

i=Q 

Notation 1.1 For a,b G Z let [a, b] = {t G Z \ a < t < b}. For t > 0, let q t G Z, 

r t G [l,p] and gt G V be defined by t = q t p + r t and gt — qtm p + m rt . 

Let S' = {7er|7 — too ^ T}. As all large integers are in T, S is a finite set of 
non-negative integers. The following gives an explicit description of S. 

Lemma 1.2 (Lemma 3.1, 3.2 in Patil-Singh (1990)) Let u = min{t > | g t S} 
and v = min{b > 1 | bm n £ T'}. 

(a) There exist unique integers w £ [0, t> — 1], z G [0, u — 1], A > 1, /i > 0, and v > 2 
such that 

(i) 9u = Am + wm n ; 

(ii) vm n = ptm +g z ; 



(Hi) g u -z + (w — w)m n = vijiq, where v 




if Tu — z ^ 
if ? u—z _^ 



(b) Let V = [0, u — 1] x [0, v— 1] and W = [u — z, U— 1] x [v— w, v — 1]. Then every 
element of T can be expressed uniquely in the form amo + g s + bm n with a € No 
and (s, b) e V - W. 

Proof. The proof can be found in Patil and Singh (1990). We would like to recall 
their proof for part (b) which constitutes of a major point in our proof of the main 
theorem of this article. The existence of a G No and (s, b) G V — W such that 
every element of T can be expressed in the form amo + g s + bm n is a consequence 
of the main proposition of this article, Proposition 61 Here we prove uniqueness. 
Let 7 G r such that 7 = amo + g s + bm n and also 7 = a'mo + gt + cm n with 
(s, b), (t, c) G V—W. This implies g s +bm n = g t +cm n (mod mo). Assume b > c, then 
< (b — c)m n = g s -t (mod mo), hence we also must assume that s < t. We consider 
two cases: let e > 0. Case (b — c)m n — g s -t + emo is a contradiction since b — c < v. 
Case (6 — c)m„ + em Q = g s -t- If e > then g s _ t — m = (b — c)m n + (e — 1)too G T, 
but this is a contradiction since s — t<u. Thus, e = 0. Therefore, (6 — c)m„ = g s -t- 
But b — c < v and s — t < u by assumption. Hence, b = c and s — t. ■ 
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Notation 1.3 Let q — q u , r — r u , q' — q u - z , f' — r u _ 2 . From now on, the symbols 
q, qi, r, rl, u, v, w, z, A, fi, v, V and W will have the meaning assigned to them by 
this notation and the lemma above. 

Remark 1.4 Note that for 1 < i < p we have g\ — mo — mi — too. Then by the 
minimality assumption on the generators of T it follows that u > p, hence q > 0. 

We recall the construction and the result given in Patil (1993): recall p = n — 1 
and let 

XiXj - x x i+: j, if i + j <p; 

X^Xj Xi^-j—pXp^ if % -\- J ^> p. 



Let 

I 



— Xr'+jXp" xl[ w Xq Xj, 

q J x n ~ XqX; — r'Xp 9 , if T < T) 

•^n -^o P+ r— r p ' — ' 

[0,p-r], if/z^0orW = <£; 
[max(r z — r + 1, 0),p — r], if /x = and W ^ cf), 

<f>, if W = 0; 

[0,min(z- l,p-r')], if W ^ <£. 



J = 



Theorem 1.5 (Theorem (4-5) in Patil (1993), and Theorem (4-5) in Patil-Singh 
(1990)) The set 

n = tfy | 1 < t < j < p - 1} u {0} U fa | i 6 1} U | j 6 J} 
forms a minimal generating set for the ideal P. Also, the set 

U",, I 1 < i < 3 < P ~ 1} U {9} U {<pi | < i < p - r} U \ < j < p - r'} 

forms a generating set for the ideal P. 

Sengupta (2003) tried to prove that the set f2 from Theorem 11.51 forms a Groeb- 
ner basis for P with respect to the grevlex monomial order using the grading 

n n 

wt(xi) — mi with xq < X\ < ■ ■ ■ < x n . In this case \~[ a;" 4 > gr eviex Y\ if 

in the ordered tuple {a\ — b±, . . . , a n — b n ) the left-most nonzero entry is negative. 
Sengupta's proof works for arithmetic sequences, but it is incomplete for the almost 
arithmetic sequences: 

Remark 1.6 Assume r' > r , /J, = 0, and W ^ (j). Then Patil generators are not a 
Groebner basis with respect to the grevlex monomial ordering with xq < X\ < ■ ■ ■ < 
x n and with the grading wt(xi) = mi. 
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Proof. As u — z — (q — q%)p + (r — r z ) then r' > r if and only if r z > r. Assume 
r' > r, then r 2 — r + 1 > and also 9 — x^ — Xga;p+ I -_ r 'a;* _ ' J _1 . Assume also that 
(i — and W 7^ 0, then / = [max(r 2 — r + 1, 0),p — r] = [r z — r + l,p — r]. Under 
these assumptions the S-polynomial S{tp k ,9) can not be reduced to zero modulo 
SI: for < k < r z — r + 1 consider S(ip k ,9) — XqSi where Si = Xq XkX™ — 
Xr'+kXp+r-r'Xp^ 1 , with the leading monomial underlined. We note that LM(Si) is 
a multiple of LM(£ r , + j p+r _ r i) only. Hence, the only possible way to reduce Si with 
respect to SI is by using £ r i + j„ +r _ r /. However, none of the terms of the binomial 
Si +xQ~ 1 £ r , + j p+r _ r > = x r+k x^ — x^ 1 x k x^ is a multiple of any of the leading terms 
of Patil generators. Therefore, it can not be reduced to modulo SI. ■ 

It remains to give a concrete example for which r' > r , ji = 0, and W 7^ </> so 
that Patil generators are not a Groebner basis: 

Remark 1.7 Let too > 5 be an odd integer. Let P be the defining ideal of the 
monomial curve that corresponds to the almost arithmetic sequence too, mo + 1, too — 
1. Then Patil generators for the ideal P are not a Groebner basis with respect to 
the grevlex monomial ordering with xo < xi < ■ ■ ■ < x n and with the grading 
wt{xi) = nii. 

Proof. Observe: p = 1, n = 2 , and ^ = i(m + 1) for all i. 

Let v, and z be as defined in Lemma ll.2l Then v{m,Q — 1) = [im + z(m + 1) 
for some integers /i, z > . This implies fi + z < v. Note that 

v(m — 1) = lirriQ + z(m + 1) = (fj, + z)(m — 1) + fi + 2z. 

Thus // + 2z — s(mo — 1) for some s > 1. Hence, 

/1 s too — 1 

v>li + z>- + z= -(to - 1) > 



Thus, 



On the other hand, note that 



2 2' u ' ~ 2 



to + 1 

w> — ^ — • (1) 



mo + 1 (m„-i) = ^_I(TO + i)er'. (2) 



2 v 2 

Therefore, by the minimality of v we must have 



.mo + 1 , . 

2~ • (3) 



By iJTJ and J3J it follows that u = m ° + . 
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Let u, A, w, and g u be as defined in Lemma ll. 21 Note 
m a + 1 m — 1 

(mo + 1) - m = (m - 1) + m £ T. (4) 

Therefore, 

m + 1 

w < — 2 — ' ( ^ 

Claim to > 0: if w = then g u — Amo, thus u(mo + 1) = Amp. But mo and 

m + 1 are relatively prime, therefore, we must have u = bm$ for some b > 1, a 

contradiction to 10). Thus w > 0. 

Claim A < u: by Lemma |l. 21 we have ti(mo + 1) = Amo + w(rriQ — 1). If A > it 

then w(mo — 1) = u(mo + 1) — Amo = it + (u — A)mo, which implies it > mo — 1 as 

w > 0, a contradiction to Thus Claim A < u. 
Now consider 

w(mo — 1) = u(mo + 1) — Amo, 

= (n — A) (m - 1) + 2u - A. 

As w(mo — 1) > and «>Awc must have 2u — A = c(mo — 1) for some c > 1. But 
if u < — — — then 2u — A < mo — 1 — A, a contradiction as A > 1. Therefore, 

m - 1 

u> — - — . (6) 
By JSJ and © it follows that u = m ° ' 



Now by the uniqueness in Lemma lL2l and as of © and Q it follows that fi = 0, 

mo - 1 m - 1 

z = , A = 2 and w = . 

2 ' 2 
Finally, note that r = p = r' = 1. Therefore, the parameters z, w, r, and r' 

all satisfy the assumptions of the previous remark, hence done. ■ 

Example 1.8 Let tuq = 7, mi = 8, and ra-i — 6. By the previous remark v = A, 
z = 3, /i = 0, u = A, A = 2, and w = 3. Therefore, as p = 1 t/ien q = 3, r = 
1, = 0, ?*' = 1, q z = 2, and r z = 1. Thus I = [max(r z — r + 1, 0),p — r] = and 
J = [0, min(z — r')] = {0}. By Patil (1993), or Theorem^ a minimal set of 

generators for the ideal P is Q, — {ip , 0} where ipo = X1X2— Xq and 9 = x\— x\ . This 
is not a Groebner basis with respect the grevlex monomial order with xq < x\ < xi 
and with the grading wt(xi) — mi: note neither term of S(ip ,9) 
multiple of LT(ip ) or LT{9). 
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2 Explicit Descriptions for I and J 

Let u, z, q, r, q' — q u - z , and r' — r u - z be as in Lemma |l .21 and Notation II. 31 Let 
z = q z p + r z with q z G Z and r z G By Notation 11.11 it is clear that q z < q 

since < z < u — 1. As u — z — (q — q z )p + (r — r z ), it follows that q' = q — q z — e 



Therefore, r 1 < r if and only if r z < r. We note the following: if r' < r then 
r > r z , hence r — r' = r z and q — q' = q z . Also, if r' > r then r < r^, hence 
p + r — r' = r z and q — q' — 1 = q z . Therefore, 



Proposition 2.1 Let z > cmc? /ef z — q z p + r z with q z 6 Z and r\z G TTien 

!P - r', if r < r z : 
p — r' , if r > r z and z > p; 
z — 1, if r > r z and z < p. 
Moreover, z < p if and only if q z — 0. 

Proof. First note that p — r' = (1 — e)p + r 2 — r. It is obvious that if z > then 
q z > 0. Consider three cases: 

Case r < r z : since r G [l,p] then z — 1 = q z p + r z — I > r z — I > r z — r = p — r' . 
Case r > r z and z > p: this implies g z > 1. Therefore, 2 — 1 = q z p + r z — 1 > 
p + r z — 1 >p + r 2 — r=p — r'. 

Case r > r z and z < p: this implies g 2 = 0. Therefore, z—1 = r z — l < r z — l+p—r < 
p + r z —r=p — r'. ■ 

Therefore, for W 4> we write J as following 



3 Groebner Basis 

We will prove that the binomials listed here form a Groebner basis for the defining 
ideal P with respect to the grevlex monomial order with xq < x\ < ■ ■ ■ < x n and 
with the grading wt{xi) = rrii'. 



and r' 



ep + r — r z where e 




\J - — ilj T> 




[0,p - r'], if q z > or e > 0; 
[0,r z -l], ifq 2 = 0ande = 0. 




,w 
n ) 



for < i < p — r; 







for j G J 




if i + j<p; 
if i+j>p, 
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where the underlined monomials are the leading monomials. 

Before we state the theorem that contains the main result of this article, let us 
recall the definition of the minimal Groebner basis. 

Definition 3.1 A minimal Groebner basis for a polynomial ideal I is a Groeb- 
ner basis G for I such that: 

(i) LC(f) = 1 for all f G G, where LC{f) is the leading coefficient of f. 

(li) For all f G G, LM (/) £ (LM{G - {/}}), where LM{G - {/}} is the set of 

leading monomials of all polynomials in the set {G — {/}}■ 

Now we state the main theorem of this article considering the binomials (p i , 
ipp 9, and f^- as stated above. 

Theorem 3.2 The set 

$ = Wi\0<i<p-r}U {i/jj | j G J} U {0} U , | 1 < i < j < p - 1} 

is a minimal Groebner basis for the ideal P with respect to the grevlex monomial 
order with xo < xi < ■ ■ ■ < x n and with the grading wt[xi) = mj. 

The remainder of this article is to prove Theorem 13.21 The proof is a conse- 
quence of a general result that we state and prove in the main proposition of this 
article, Proposition l3.6l The following three lemmas arc needed to prove the main 
proposition. 

Lemma 3.3 Let eo, . . . , e p , d\ G No with e% + • • • + e p > 1. The monomial a = 

Xq° ■■■Xp p xf l 1 can be reduced to XqXsX^x^ (modulo $J with respect to the grevlex 

p 

monomial order such that I < q, d < v, s G [l,p], h > eo, and with ^2 eiVHi + 

i=0 

d\m n — hmQ + m s + lm p + dm n . 

Proof. Note that, using 9 as many times as necessary, the monomial a — Xq° ■ ■ ■ Xp r 'x^ 1 

can be reduced to n with k < v and e' x + ■ ■ ■ + e' p > e% + ■ ■ ■ + e p . This 

reduces the proof to the case a = x^ ■ ■ ■ xp^x^ 1 with d\ < v. 

Using various ^ ■, a can be reduced to a — Xq 1 x s1 x 1 p 1 x^ l for some hi, h G N , 
p 

and si G [l,p] with e^mi = himo + m si + l\m v . Observe that gi lP + Sl — l\vn p + 

i=0 

m Sl . 

If li < q then there is nothing to prove. If l x > q apply the following algorithm: 
Input o~ i = Xq 1 x Si x p 1 x„ 1 . 
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Output with I < q, d < v, and s £ [l,p] such that 

hm + m s + lm p + dm n = him + m Sl + l\m p + d\m n . 

Let i = 0. 
REPEAT 

Let i = i + 1 . 

Step 1: Write k = a t (q + 1) + bi with a, £ No and £ [0, c/]. 
Reduce o\ with respect to ip p _ r ai times: 

/ _ ai (\-l)+hi a, bi a iW +di 

Step 2: Write a^w + c£j = c^w + with Cj £ No and £ [0, w — 1] (note that 
Cj < ai because u; < w and rfj < v. Also, note that if Cj = dj then rfj+i < rfj). 
Reduce cr' with respect to 9 Ci times: 

// _ ai (\-l)+hi+CiH a at Ci q z +bi d i+1 
dj Si Jj r z th P —r th p 

Step 3: Reduce cr" with respect to £ r ^ p _ r (or £, p _ r rz if p — r < r z . Recall that 
i P -r,r z — xl~ e Xp- r 'X p and p — r' = (l — e)p + r z - r) c t times (recall c» < aj): 

'" _ a s (A-l) + h,+c, M / 1-e e\ c « Oi-Ci cjg^+bi 



cr = Xq X 



ai(X-l)+hi+CiH , l-e £ \Ci c . 0i _ Ci Ci q z +bi d t 
•"'Si V p) ^p—r' p-r ^p 



Reduce cr'" with respect to various £ 4 ■ we get: 

(7i-\-\ Xq X Si+1 X p + 1 X^ +l . 

with (by degree count) k+i < Ciq z + bi + en + ea, and h i+ i > aj(A — l) + hi + Ci/j,, 
and some Sj+i £ 
UNTIL < cy. 

Note that Zj+i < since < a, and since 
ii+i < Q? 2 + 6, + a t + eci < a t {q - e) + h + (1 + e)a t = a^q + 1) + b { = l t . (7) 



Now we prove that the sequence l\, I2, ■ ■ ■ is a decreasing sequence which eventually 
goes below q: 
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Case Cj < cti, q z = and e = 0: then 

U+i < c t q z + h + a,i + ec 4 = h t + a, < di(q + 1) + hi = k. 

Case Ci < a i: q z ^ or e ^ 0: then (recall that g > by Remark then < U 
by CD- 

Case Ci = a,j for some i > 0: then we prove that there must be an integer t > i 
such that Q < at and hence lt+i < h- note that if Ci — a,i then di > dj+i. Hence 
<ij, di+i, . . . is a strictly decreasing sequence of integers whenever a = ai,Ci+\ = 
Oi+i, • ■ • since the di are non-negative hen necessarily there exist t > i such that 
ct < at- Therefore, k+i < It- ■ 

Lemma 3.4 Assume W ^ (/)■ Let a = x^ 1 x Sl x l * x^ with l\ > q' , d\ > v — w, 
h\ > 0, and si £ Then a can he reduced (modulo $ J with respect to the 

grevlex monomial order to XqXsX^x^ with I < q, d < v, h > hi, and s G [l,p] such 
that himQ + m Sl + l\m p + d\m n — hm^ + m s + lm p + dm n , with either I < q' or 
d < v — w. 

Proof. For the case q z = and e = we have q' = q as q' = q — q z — e, therefore 
the proof is done by the previous lemma. Thus, we only need to work the proof 
for the case q z > or e > 0. By the previous lemma the proof is reduced to 
0~ — Xq Xs^XpX^ 1 with h < q and d\ < v. Consider the following algorithm: 

Input o~ i = x^Xs^x^x^, l\ < q, di < v. 

Output a = XQX s x l p xf, with I < q 1 or d < v — w, and s € [l,p]- 
Set i = 1. 

WHILE l t > q' and d % > v - w REPEAT: 

Step 1: Write di — ai (v — w) + hi with ^ eM and 6,6 [0,u-io-l] (note ai > 
since di > v — w). 

Write k = a'i(q' + 1) + h[ with <£fj and h[ S [0, q'} (note a- > since k > q'). 
Let ki — minja.;, a' t }. Note ki > since di > and a\ > 0. 
Reduce Oi with respect to ip p _ r i ki times: 

/ _ hi+ki{u-l) ki li-ki{q'+l)„di-ki(v-w) 
u ^0 ^Si^p—r'p n 

Step 2: Reduce a' with respect to various £ a b we get: 

rr-,i — T hi+1 T T h+i T d i+1 

with some Z J+ i < li — kiq' < li (since ki > 0), di + \ = di — ki (v — w) < di, hi + \ > hi, 
and some s^+i £ [l,p]- 
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Let i — i + 1 . 
END LOOP 

It is clear that the sequence li, h, ■ ■ ■ is decreasing and the sequence di, da, • • • is 
strictly decreasing. Hence the above algorithm must terminate. ■ 

Lemma 3.5 Assume W ^ <fi and q' = 0. Let cT — - Xq X$-^X „ x with d\ < v, hi > 0, 
and si G [l,p]- 27ien <r can 6e reduced to XqXsX^ with (s, d) 6 V — W and h>h\. 

Proof. As q' = then = av+jX^" 1 " — Xq Xj. Also, either g z > or e > since 
g > and g' = g — q z — £, so that J = [0,p — r'\. Let a = min{t > 1 \ s\ — tr' < r'} 
and b = min{t > 1 | d\ — t(v — w) < v — w}. Let k = min{a, b}. Reduce a with 
respect to ip si _ ir i for i = 1, ...,k we get x t+ ' c( ' 1 ' aig-,.— fcr'Xn 1 ™\ with either 
Si — kr' < r' ( hence Si — fcr' < u — z) or c?! — k(v — w) < v — w. Therefore, 
(si — kr', di — — w)) £zV — Wass\<p<u and di — k(v — w) < v for k > 1 
since < u. ■ 

Proposition 3.6 Let eo, ■ ■ ■ , e p , di € No iwi/i ei + • • • + e p > 1. TTie monomial 

a = Xq° ■ ■ ■ Xp r ' x^ can be reduced to x^XaX^x^ (modulo $>) with respect to the grevlex 

p 

monomial order, such that ^ eimi+diin n = /imo+m s +£m p +dm n with (lp+s,d) G 
V - W. 

Proof. We consider two cases W = <f> and W ^ <f) separately: 

W = cf>: V ~ W — V . By Lemma 13.31 the proof is reduced to the case a — 
XgXsXpXn, with I < q, d < v, and s G [l,p]- li lp + s < u then (Ip + s,d) G 
(since d < v), hence done. Otherwise, if lp + s > u = qp + r then I = q and s > r. 
Reduce a using (p s _ r to cr 2 = a; i+A_1 a; s „ r x^ +u '. If d + w < v then done since 
(s — r, d + ui) £ V" (since s — r < p < u). Otherwise, if d + w > v then w > 0, thus 
z = as = 4>, hence q z = — 1 and r z = p, thus = ie^ — Xq. Reduce 02 using 
9 to x l+A_1+A 'a; s _ r .a:^ +u,_l; . Observe d + w — v < v since d < v and w < v, hence 
(s — r, d + it) — v) <E V (since s — r < p < it), hence done. 

7^ (/>: by Lemma 13.41 the proof is reduced to the with 
I < q, d < v , s G [l,p], and with either I < q' or d < v — w. Consider the following 
cases: 

(1) lp + s < u — z: then (lp + s,d) G V — W (since d < v), hence done. 

(2) lp + s > u — z, consider three subcases: 

(2a) d < v — w and lp + s < u: then (lp + s, d) G V — W, hence done. 
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(2b) d < v — w and Ip + s > u: as u = qp + r and I < q then I = q and s > r. 
Reduce a — XqX s x 1 p x^ using <p s _ r to a' = XQ +x ^ 1 x s - r xf l +w . Note (s — r,d+w) G V 
because s — r < p < u and d+w < v. If (s— r, d+w) € V — W then done. Otherwise, 
if (s — r, d + uj) V — W then necessarily s — r > u — z = g'p + r', therefore, q' = 
because s — r < p. Hence, done by Lemma 13.51 

(2c) d > v — w : then by application of Lemma 13.41 necessarily I < q'. Then 
q'p + r' = u — z < Ip + s < q'p + s, so that s > r'and I = q' . If we know that 
s — r' G J, we could use ip s -r' to reduce er. According to that we consider two 
subcases: 

(2c-l) q z = and e = 0: this implies g = </, therefore <?' > 0. Under the assump- 
tions, we have I — q' — q. Consider two cases: 

Case s > r: reducing a with respect to <p s _ r we get a' = x , Q +x ~ 1 x s - r x d l +w . As 
d + w > v reduce a' with respect to 6 we get a" = x , Q +x+fJ '~ 1 x s - r x rz x d l +w ~' L ' . Note 
s — r + r z < p as e = (r > r z ). Hence, using £ s _ rr , z (or £ r s _ r if r z < s — r) 
a" reduces to x^ +X+ ^x s ~r+r z x d ^ w ^ u with (s — r + r z ,d + w — v) G V — W since 
s — r + r z < p < u — z = q'p + r as q' > and <i + w — v < v. Hence, done. 
Case s < r: in this case < s — r' < r — r' = r z . Thus, s — r' € J. Reduce a with 
respect to ip s -r' we SQ + " _1 s s _ r 'a;n ^ 10 ^ with s — r' < p < u — z = q'p + r as 
q' > 0. Hence, (s — r' , d — (v — w)) G V — W as d — (v — w) < v. Hence, done. 
(2c-2) q z > or e > 0: hence J = [0,p — r'}. If g' = then done by Lemma 1X51 If 
q' > then reduce a using V's-r' to a;Q +l/_1 x s _ r 'X^ _ '- 1J_u '' ) . Note (s — r' , d — (v — w)) G 
V — W as d — (v — w) < v and s — r' < p < u — z = q'p + r' since q' > 0. Hence, 
done. ■ 

Proposition 3.7 Let a — Xq° ■ ■ ■ Xp p x^ and (3 — Xq° ■ ■ ■ Xp p x^ with eo, . . ., e p , h, 

do, . . ., d pi k G No, with e% + . . . + e p > 1 and d\ + . . . + d p > 1 such that 
p p 

^2 SiiTii + hm n — X) dimi + km n . Then a — (3 can be reduced to zero modulo 

i=0 i=0 

Proof. By Proposition 13.61 a can be reduced to Xq x s 'X l p x^ l +d with d > 0, (I'p + 

s',d') G V — W, and s' G Furthermore, working with the same procedures 

as in the proof of Proposition 13. 61 the monomial Xq x s 'X p x!^ +d can be reduced to 

XQXgXpX^ with c > 0, (Ip + s,d) G V — W, and s G Note that we have 

p p 

cm,Q + lm p + m s + dm n = e i m i + hm n = diirii + km n . Hence, the proof 

1=0 8=0 

follows by Lemma H~^l part (b). ■ 

Proof, (of the main theorem, Theorem 13.21 We apply Buchberger algorithm 
to show that all the S-polynomials, S(f, g) with /,g 6 $, reduces to with respect 
to $ (modulo $). Note that, by Lemma ll.2l all the binomials in the set $ are 
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homogeneous with respect to the grading wtfai) = mi. Thus all the S-polynomials 
are homogeneous. Also, it is easy to see that each such S-polynomial has the form 
a — (3 as in Proposition 13.71 This shows that $ is a Groebner basis for the ideal 
inP. 

To complete the proof of Theorem l3.2l we need to prove the minimality of The 
proof is as follows: it is clear that LM{6) g (LM(G — {9})). By Lemma H~2l w < v 
and by Remark ) 1.41 a > 0, hence it is clear that LAf(</? i ) ^ (LM(G — {fi))) and 
LM(C h3 ) i (LM(G - {( id })}. If q z > or e > then LM(^) $ (LM(G - {ipj})) 
since q' < q because q' — q — q z — e. If q z = and e = then {LM(ipj) | < j < 
r z - 1} = {x jX q p x v n - w \ r-r z < j < r - 1}, hence LM(^) £ (LM(G - {tpj})). ■ 

Patil and Singh (1990) constructed a generating set (but not minimal) for the 
defining ideal P. We call the elements of this set "Patil-Singh generators". This 
set of generators consists of the same binomials in the set of Patil generators but 
with adding a few more generators. The Patil-Singh generators are as follows: let 
q, r, q z ,r z , q' , r', and e and be as before, 

ifii = x i+r x q p - Xy~ 1 x i x™, for 0<i<p-r; 



t/jj —x r > + jX q x^ w — Xq 1 Xj, for 0<j<p — r'; 

:nx.i i i. if i 4- i < n: 

for 1 < i < j < p — 1. 



^ J XjXj - xoXt + j, if i + j<p; 

I x^Xj x^j^pXp, if i ~\~ j ^> p^ 



The following theorem follows directly from Theorem 13. 21 

Theorem 3.8 TTie set | < i < p - r} U {9} U |l<i<j<p-l}U 
{^j I _! j <p — r'} is a Groebner basis for the ideal P with respect to the grevlex 
monomial order with xr, < x\ < • • • < x n with the grading wt(xi) — nii. 

Note that Theorem 13.81 gives a Groebner basis with an easier description but it 
gives up the minimality since if q z = and e = 0, then r z <r z +p — r=p~ r'and 
{LM(^-) - x ]+r ,x q x v n - w r z < j < p - r'} = {x^x^ r < j < p} = 
xl~ w {LM{ Vt ) = x 3 xl | < j < p ~ r}. 

Finally, we finish this article by noting that Patil-Singh generators do not form a 
Groebner basis in all cases if we consider the grevlex monomial order with the same 

n n 

grading as before but with xq > x\ > ■ ■ ■ > x n ( in this case Y[ X T > grevlex Y\ %i 

i=0 i=0 

if in the ordered tuple (a\— b\, . . . , a n — b n ) the right-most nonzero entry is negative). 
In the following we prove this and give an example. 
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Remark 3.9 Assume r < r z < p (hence e — 0), X > 1, and w > 0. Then Patil- 
Singh generators are not a Groebner basis with respect to the grevlex monomial 
ordering with Xq > X\ > ■ ■ ■ > x n and with the grading wt(xi) = mi . 

Proof. First note the leading terms of the generators: LT(<^) = Xi +r x^ if w > 
and LT((pA = Xq~ 1 x 1 if w = 0, LT(tpj) = x +fl ~ £ Xj, LT{6) — XyXr^x^ , and 
LT (Ci.j) = XiXj. Assume r < r z < p (hence e — 0), A > 1, and w > 0. Consider 
S(£i r ,0) — X\X^ — Xq + x rz ^iX^ z . Under the above assumptions it is clear that 
none of the terms of S(£ 1 r , 0) is a multiple of any of the leading terms of the 
Patil-Singh generators. ■ 

Example 3.10 Let mo = 20, mi = 21, mi = 22, 7713 = 23, — 24, and ms = 
29. Hence p — 4. Lei P fee i/ie kernel of the K-algebra homomorphism r\ : 
K[xo, . . . , X5] —* K[t], defined by r](Xi) — t mi . Recall the parameters in Lemma \l.<H 
It is easy to check that v — 3, hence by the uniqueness condition we must have 
H = 2, q z = 1, and r z = 3, thus z — 7. For 1 < i < 3 note that in order for 
am^+mi—mo to be in T we must have a > 2. Note gip+i = 2(24) + 21 — 2(20) + 29. 
Therefore, we conclude that q = 2 and r = 1. thus u = 9. Hence, A = 2. 
iu = 1. r' = 2, and q' = 1. Therefore, Patil-Singh generators are as follows: 
G = {(Pi I < i < 3} U {fy I < j < 2} U {6»} U {^j | 1 < i < j < 3} where 
ip i = Xi+\x\ — XoXiX§, and ipj — Xj+ix\ — XqXj, and 9 = — XQX3X4 and ^ j 
as defined before with p = 4. 27ie set G is not Groebner basis with respect to the 
grevlex monomial order with xo > x\ > ■ ■ ■ > x$ and with the grading wt(x-i) = mi: 
consider S(9, ^ 3 ) — X\X^ XqX \. Note that neither term of 5(0,^ 3 )) is a multiple 
of any of the leading terms above. 
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